V2EX  ›  英汉词典

Sibling Node

定义 Definition

sibling node:在树形数据结构(如二叉树、语法树、DOM 树等)中,与某个节点拥有同一个父节点的另一个节点。常用于描述“同级/同父”的节点关系。(在不同语境下也可简称为 sibling。)

例句 Examples

A node’s sibling node has the same parent.
一个节点的兄弟节点与它有相同的父节点。

When deleting a node in a binary tree, the algorithm may need to check the sibling node to rebalance the structure.
在二叉树中删除节点时,算法可能需要检查兄弟节点以重新平衡结构。

发音 Pronunciation

/ˈsɪblɪŋ noʊd/

词源 Etymology

sibling 原指“兄弟姐妹、同胞”,来自古英语 sib(亲族、血缘关系)相关词根;在计算机科学中借用其“同一家庭/同源”的隐喻来表示“同一父节点之下的同级节点”。node 来自拉丁语 nodus(结、节点),在图与树结构中表示“结点/节点”。

相关词 Related Words

文学与经典作品中的用例 Literary Works

  • Introduction to Algorithms(Cormen, Leiserson, Rivest, Stein,《算法导论》):在树与相关数据结构的讲解中会使用 sibling / sibling node 这类亲属术语来描述节点关系。
  • Algorithms(Robert Sedgewick & Kevin Wayne,《算法》):在树结构、平衡与遍历等内容中常出现对“兄弟节点(sibling)”关系的描述。
  • Data Structures and Algorithm Analysis(Mark Allen Weiss,《数据结构与算法分析》):讲解树与堆等结构时经常使用 parent/child/sibling 术语体系来说明节点之间的层级与并列关系。
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   871 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 14ms · UTC 17:50 · PVG 01:50 · LAX 09:50 · JFK 12:50
♥ Do have faith in what you're doing.